Masala #0466

Vali beshinchi sinfda o’qiydi va hozirda ular “Natural sur’at va maxrajli oddiy kasrlar” mavzusiga kelishgan. Oddiy kasr to’g’ri qisqarmaydigan kasr deyiladi, kasrning sur’ati maxrajidan kichik va o’zaro tub sonlar bo’lsa. Vali matematikani juda yaxshi ko’radi va o’zi mustaqil ko’plab masalalarni yechadi. Ayni vaqtda Vali sur’at va maxrajining yig’indisi $N$ ga teng bo’lgan eng kichik va eng katta qisqarmaydigan to’g’ri kasrlarni qidiryapti. Valiga bu masalani yechishda yordam beruvchi dastur tuzing.

Bitta $N$ soni kiritiladi $N (3 ≤ N ≤ 2*10^9 )$

Izlanayotgan kasrlarni sur’at va maxrajini kassr ko’rinishida chiqaring.